arXiv:1507.01536vl [quant-ph] 6Jul2015 


Construction of quantum codes based on 
self-dual orientable embeddings of 
complete multipartite graphs 


Avaz Naghipour 

Department of Computer Engineering, University College of Nabi Akram, 

No. 1283 Rah Ahan Street, Tabriz, Iran 

Department of Applied Mathematics, Faculty of Mathematical Sciences, University of Tabriz, 
29 Bahman Boulevard, Tabriz, Iran 
a_naghipour@tabrizu.ac.ir 

Mohammad Ali Jafarizadeh 

Department of Theoretical Physics and Astrophysics, Faculty of Physics, University of Tabriz, 

29 Bahman Boulevard, Tabriz, Iran 
jafarizadeh@tabrizu.ac.ir 

Sedaghat Shahmorad 

Department of Applied Mathematics, Faculty of Mathematical Sciences, University of Tabriz, 
29 Bahman Boulevard, Tabriz, Iran 
shahmorad@tabrizu.ac.ir 

6 July 2015 


This paper presents four new classes of binary quantum codes with minimum dis¬ 
tance 3 and 4, namely Class-I, Class-II, Class-Ill and Class-IV. The classes Class-I 
and Class-II are constructed based on self-dual orientable embeddings of the com¬ 
plete graphs K 4 r+i ^nd K 4 S and by current graphs and rotation schemes. The 
parameters of two classes of quantum codes are [[2r(4r l),2r(4r — 3), 3]] and 

[[2s(4s—1), 2(s—l)(4s—1), 3]] respectively, where r > 1 and s > 2. For these quantum 
codes, the code rate approaches 1 as r and s tend to infinity. The Class-Ill with rate 
^ and with minimum distance 4 is constructed by using self-dual embeddings of com¬ 
plete bipartite graphs. The parameters of this class are [[rs, — ——^,4]], where r 
and s are both divisible by 4. The proposed Class-IV is of minimum distance 3 and 
code length n = (2r-|-l)5^. This class is constructed based on self-dual embeddings of 
complete tripartite graph Krs,s,s and its parameters are [[(2r-l-l)s^, (rs—2)(s—1), 3]], 
where r > 2 and s > 2. 

Keywords: quantum codes; embedding; orientable; self-dual; complete graphs; com¬ 
plete bipartite graphs; complete tripartite graphs. 
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1. Introduction 


Quantum error-correcting codes (QECs) play an essential role in various quantum 
informational processes. In the theory of quantum computation, the information 
is stored in entangled states of quantum systems. Since the interaction with the 
system environment is inevitable, these interactions create noise that disrupt the 
encoded data and make mistakes. One of the most useful techniques to reduce 
the effects of these noise is applying the QECs. The first quantum code [[9,1,3]] 
was discovered by Shor [1]. Calderbank et al. [2] introduced a systematic way for 
constructing the QEC from classical error-correcting code. The problem of con¬ 
structing toric quantum codes has motivated considerable interest in the literature. 
This problem was generalized within the context of surface codes [8] and color codes 
[3]. The most popular toric code was proposed for the first time by Kitaev’s [5]. 
This code defined on a square lattic of size m x m on the torus. The parameters 
of this class of codes are [[n, fc, d]] = [[2m^,2,TO]]. In similar way, the authors in 
[7] have introduced a construction of topological quantum codes in the projective 
plane They showed that the original Shor’s 9-qubit repetition code is one of 

these codes which can be constructed in a planar domain. 

Leslie proposed a new type of sparse CSS quantum error correcting codes based 
on the homology of hypermaps defined on an m x m square lattice [6]. The pa¬ 
rameters of hypermap-homology codes are 2, m]]. These codes are more 

efficient than Kitaev’s toric codes. This seemed suggests good quantum codes that 
is constructed by using hypergraphs. But there are other surface codes with bet¬ 
ter parameters than the [[2m^,2,TO]] toric code. There exist surface codes with 
parameters [[m^ -I- l,2,rn]], called homological quantum codes. These codes were 
introduced by Bombin and Martin-Delgado [8]. 

Authors in [9] presented a new class of toric quantum codes with parameters 
[[to^,2,to]], where m = 2{l + l),l > 1. Sarvepalli [10] studied relation between 
surface codes and hypermap-homology quantum codes. He showed that a canonical 
hypermap code is identical to a surface code while a noncanonical hypermap code 
can be transformed to a surface code by CNOT gates alone. Li et al. [17] introduced 
a large number of good binary quantum codes of minimum distances five and six by 
Steane’s Construction. In [18] good binary quantum stabilizer codes obtained via 
graphs of Abelian and non-Abelian groups schemes. In [19], Qian presented a new 
method for constructing quantum codes from cyclic codes over finite ring F 2 -I-VF 2 . 
In [20] two new classes of binary quantum codes with minimum distance of at least 
three presented by self-complementary self-dual orientable embeddings of voltage 
graphs and Paley graphs. In 2013 Korzhik [21] studied generating nonisomorphic 
quadrangular embeddings of a complete graph. In [22] M. Effingham gave tech¬ 
niques to construct graph embeddings. 

Our aim in this work is to present four new classes of binary quantum codes 
with parameters [[2r(4r -I- 1), 2r(4r — 3), 3]], [[2s(4s — 1), 2(s — l)(4s — 1), 3]], 

[[rs, ^ 4 ]j -I- l)s^, (rs — 2)(s — 1), 3]] respectively, based on results 

of Pengelley [13], Archdeacon et al. [14] and Archdeacon [25] in self-dual orientable 
embeddings of the complete graphs K 4 r+i and K 4 S, (r > 1 and s > 2), complete 
bipartite graphs and complete multipartite graphs by current graphs and rotation 
schemes [23]. Binary quantum codes are defined by pair {Hx,Hz) of Z 2 -matrices 
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with HxH^ = 0. These codes have parameters [[n, k, dmm]], where k logical qubits 
are encoded into n physical qubits with minimum distance dmin- A minimum dis¬ 
tance drain code Can correct all errors up to qubits. The code rate for two 

classes of quantum codes of length n = 2r(4r -I- 1) and n = 2s(4s — 1) is determined 

n ~ 2r(4r+i) n ~ approaches 1 as r and s tend 

to infinity. 

The paper is organized as follows. The simplices definition , chain complexes 
and homology group are recalled in Section 2. In Section 3 we shall briefly present 
the current graphs and rotation schemes. In Section 4, we give a brief outline of self¬ 
dual orientable embeddings of the complete graph. Section 5 is devoted to present 
new classes of binary quantum codes by using self-dual orientable embeddings of the 
complete graphs Kj^r+i and K^s, complete bipartite graphs, and complete tripartite 
graph Krs,s,s- The paper is ended with a brief conclusion. 


2. Homological algebra 

In this section, we review some fundamental notions of homology spaces. For more 
detailed information about homology spaces, refer to [4], [12]. 

Simplices. Let m,n G N, m > n. Let moreover the set of points {vq^vi, ...,u„} of 
be geometrically independent. An n-simplex A is a subset of given by 

n n 

A = {x G ^ Uv,] 0 < < 1; ^ ti = 1}. (2.1) 

2 = 0 2=0 


Chain complexes. Let iL be a simplicial complex and p a dimension. A p-chain 
is a formal sum of p-simplices in K. The standard notation for this is c = UiCJi, 
where ni G 1, and at is a p-simplex in K. Let Cp{K) be the set of all p-chains in 
K. The boundary homomorphism dp : Cp{K) —> Cp-i{K) is defined as 

k 

9ki<j) = ...,Vk]. (2.2) 

3=0 

The chain complex is the sequence of chain groups connected by boundary homo- 
morphisms. 


^p+2 ^ ^p+1 ^ Op Qp—\ ... 

• • • r 7 Lyp 7 7 ’ ’ ’ 

Cycles and boundaries. We are interested in two subgroups of Cp{K), cycle and 
boundary groups. The p-th cycle group is the kernel of dp : Cp{K) — Cp-i{K), 
and denoted as Zp = Zp{K). The p-th boundary group is the image of dp+i : 
Cp+i{K) — Cp{K), and denoted as Bp = Bp{K). 

Definition 2.1 (Homology group, Betti number). The p-th homology group Hp 


3 



is the p-th cycle group modulo the p-th boundary group, Hp = ZpjBp. The 'p-ih 
Betti number is the rank (i.e. the number of generators) of this group, /3p=rank 
Hp. So the first homology group Hi is given as 

Hi = Zi/Bi. (2.4) 

From the algebraic topology, we can see that the group Hi only depends, up to 
isomorphisms, on the topology of the surface [4]. In fact 

Hi ~ Z 2 ®, (2.5) 

where g is the genus of the surface, i.e. the number of “holes” or “handles”. We 
then have 


\Hi \ = 2^5. 


( 2 . 6 ) 


3. Current graphs 

Current graphs were invented before voltage graphs. These graphs are used in 
proof of Map Color Theorem, determination of minimum genus of complete graphs. 
Current graphs are dual of voltage graphs which apply to embedded voltage graphs. 
Faces of current graph correspond to vertices in voltage graph, and vice versa. We 
refer the reader to [23] for more details. 

3.1. Rotation schemes 

Rotation schemes are important for applying the face-tracing. Let G = (R, E) be 
a connected graph. Denote the vertex set of G by V{G) = {l,2,...,n}. For each 
i € V{G), let V{i) = {k & V{G)\{i,k} G E{G)}. Let pi : V{i) —)■ V{i) be an 
oriented cyclic order (or a cyclic permutation) on V(i), of length = |R(i)|; Pi 
ia called a rotation scheme, or rotation system. By combining the two concepts of 
rotation schemes and 2-cell embeddings we have the following theorem: 

Theorem 3.1. Every rotation scheme for a graph G induces a unique embedding 
of G into an orientable surface. Conversely, every embedding of a graph into ori- 
entable surface induces a unique rotation scheme for G. 

Proof. The Proof of this theorem is found in [16]. 

In proof of this theorem D* = {(a, &)l{o, 6} G E{G)}, and P* as a permutation 
on the set D* of directed edges of G is defined as 

P*{a,b) = {b,pb{a)). (3.1) 


The orbits under P* determine the (2-cell)faces of the corresponding embedding. 
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Often it is customary to represent a graph G with rotation in the plane in such 
a way that a clockwise (or counterclockwise) reading of the edges incident with 
a vertex gives the rotation at that vertex. By convention, a solid vertex has its 
incident edges ordered clockwise; a hollow vertex, counterclockwise. For further 
information about rotation schemes, the reader is referred to Refs. [16, 24]. 

4. Self-dual orientable embeddings of complete graph 

Let S' be a compact, connected, oriented surface (i.e. 2-mamfold) with genus g. As 
shown by Pengelley [13], Euler’s Formula excludes self-dual orientable embeddings 
of Kn unless n = 0 or 1 (mod 4). Let T be a self-dual embedding of S and ao, ai, 
a 2 denote respectively the number of vertices, edges and faces T. If the embedding 
is in S, then 


ct2 — o:q — n. 


ai 


n{n — 1) 
2 


and Euler’s Formula follows that 


9 = 


2 — CKq -t- CTi — Ct2 
2 


(n — l)(n — 4) 
4 


(4.1) 


(4.2) 


Hence such an embedding can exist only if n = 0 or 1 (mod 4). Since the embed¬ 
ding consists of n faces, each face must be adjacent to every other along exactly one 
edge. Hence each face is an (n — l)-gon. Pengelley presented how to use current 
graphs and rotation schemes to describe an orientable embedding of Kn having n 
(n — l)-gons as faces, and then show such an embedding is self-dual [13]. Since we 
wish our faces to be (n — l)-gons, by the current graph construction principles is 
requiring that each vertex in the current graph be of valence n — 1 [27]. 

In the case n = 1 (mod 4), we select a group F for which K^-r+i is a Cayley color 
graph; in this case, we can only pick F = Z 4 r+i. Label the vertices K^r+i with 
the elements of F. Denote the faces by the numbers 0, 1,.. .,n — 1. Then choose a 
certain orientation for each face. Write down the cyclic order of the faces adjacent 
to face 0. This gives a certain permutation of I, 2,.. .,n — I. Do the same for the 
other faces. This leads to a scheme. The scheme for K^^+i is generated by the 
following 0 [13]. 

0. 1, -2, -1,2,3, -4, -3,4,..., 2fc-l, -2k,-{2k-l), 2k,..., 2r-l, -2r, -(2r-l), 2r 

(1 < fc < r). (4.3) 


Explicit calculation gives the following cyclic sequence for the vertices of the face 
containing the directed edge from 0 to 1: 

0,1,3,2,0, ...,0,2A:- l,4fc- l,2A:,0,...,0,2r- l,4r- l,2r 

(1 < fc < r). (4.4) 
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In general, by explicit calculation from scheme, we obtain, for each i € ^ 4 ^+ 1 , the 
cyclic sequence 

i, 1+i, 3 + 1 , 2+i, i,... ,i, {2k—l)+i, {Ak—l)+i, 2k+i, i,... ,i, {2r—l)+i, (4r—l)+t, 2r+i 

(1 < fc < r). (4.5) 

for the vertices of the face containing the directed edge e^, where is an edge be¬ 
tween vertices i and t + 1 . 

In the case n = 0 (mod 4), Pengelly [13] has used the following group 


G — ^2 ^ ^2 X • * • X ^2 x^f 

s times 

where n = 2^t, t is odd, and s > 2. There are precisely 2® — 1 elements of order 
two. Pengelly in Ref. [13] released 2®(t — 1) elements with distinct inverses, and 
his choose ai, 02 , 03 ,.. .,a 2 »-i(t_i) from this collection such that they and their in¬ 
verses deplete the collection. We label the elements of order two 61 , 62 , & 3 ,.. .,& 2 '>-i- 
From the elementary group theory, we can see that ~ scheme for 

K 4 s{s > 2) is generated by the following 0 [13]. 

0. Oi, —02, —Ul, 02, 03 , —04, — 03 , 04 , ... , 02 fc-l, — 02 fe, — 0 ( 2 fc-l), 02 fc, . . . , 02 =-! (t_ i)_i, 
— 02 »-i(t_i), — 02 a-i(t_i)_i, 02 S-I(t_i), 6 l, & 2 , • ■ ■ , ^ 2 '’-! 

{1 < k <2^-^{t-1)). (4.6) 

This generates by the additive rule the entire scheme for K^g. Explicit calculation 
yield the following cyclic sequence for the vertices of the face containing the directed 
edge from 0 to oi [13]: 

0, Oi, 01 + 02 , 02 , 0, 03 , O 3 +O 4 , 04 , 0, ... , 0, 02 fe-l, 02 fe-l+ 02 fc, 02 fe, 0, . . . , 0, 02 .-i(t_i)_i 

2®-2 

+ 02 a-i(t_i), 02 s-l(t_i), 0 , bi,bi + & 2 , &1 + &2 + &3, • ■ • , h 

1 = 1 

{1 < k <2’^-^{t- 1)). (4.7) 

By calculation from scheme, we obtain, for each g G G, the cyclic sequence for the 
vertices of the face containing the directed edge from g to g + oi: 

g, oi+g, 01 + 02 + 3 , 02 + 3 ,5, 03 + 3 , 03 + 04 + 3 , 04 + 3 , 3 , • • ■, 3, a 2 fc-i+ 3 , a 2 fc-i+a 2 fc+ 3 , 
3 ,..., 3 , 02 s-i(t_i)_i + 02 s-i(t_i) + 3, 02 s-i((_i) + 3 , 3 , bi + 3, 61 + 62 + 3, 

2“-2 

61 + &2 + &3 + 3 , • ■ •,5 + (1 ^ ^ 2® ^(t — 1)). (4-8) 

1=1 
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5. Quantum codes from graphs on surfaces 

The idea of constructing CSS (Calderbank-Shor-Steane) codes from graphs em¬ 
bedded on surfaces has been discussed in a number of papers. See for detailed 
descriptions e.g. [11]. Let X be a compact, connected, oriented surface (i.e. 2- 
manifold) with genus g. A tiling of X is defined to be a cellular embedding of an 
undirected (simple) graph G = (C, E) in a surface. This embedding defines a set of 
faces F. Each face is described by the set of edges on its boundary. This tiling of 
surface is denoted M = {V,E,F). The dual graph G is the graph G* = {V*,E*) 
such that: 

i) One vertex of G* inside each face of G, 

ii) For each edge e of G there is an edge e* of G* between the two vertices of 
G* corresponding to the two faces of G adjacent to e. 

It can be easily seen that, there is a biiection between the edges of G and the 
edges of G*. 

There is an interesting relationship between the number of elements of a lattice 
embedded in a surface and its genus. The Euler characteristic of y is defined as its 
number of vertices (|E|) minus its number of edges (|A|) plus its number of faces 
(|F|), i.e.. 


X=\V\-\E\ + \F\. 


For closed orientable surfaces we have 


X = 2(1-5)- 


(5.1) 


(5.2) 


The surface code associated with a tiling M = {V, E, F) is the CSS code defined by 
the matrices Hx and Flz such that Fix G M.\v\.\e\{^ 2 ) is the vertex-edge incidence 
matrix of the tiling and Hz € Ad|F|,|£;| (^ 2 ) is the face-edge incidence matrix of the 
tiling. Therefore, from {X, G) is constructed a CSS code with parameters [[n, k, d]]. 
where n is the number of edges of G, /c = 2g (by (2.6)) and d is the shortest 
non-boundary cycle in G or G*. In this work, the minimum distance of quantum 
codes by a parity check matrix H (or generator matrix) is obtained. For a detailed 
information to compute the minimum distance, we refer the reader to [15]. 

5.1. New class of [[2r(4r + l), 2r(4r —3), 3]] binary quantum codes 
from embeddings of K^r+i 

Our aim in this subsection is to construct a new class of binary quantum codes 
by using self-dual orientable embeddings of complete graphs. Let G = be an 
embedding in an orientable surface S. We know that |F(G)| = _ Also, from 

(4.2) with a self-dual embedding of complete graph on an orientable surface of genus 
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g, we know that if m = 4r + 1 = 1 (mod 4), then g = _ 3 )_ 

Therefore, 1-^(0)! = 2r(4r + 1). By finding the vertex-edge incidence matrix Hx 
using the relation (4.3) and rotation schemes, and the face-edge incidence matrix 
Hz by using (4.5), one can easily see that HxH^ = 0 and dmin = 3. Thus the code 
parameters are given by: the code minimum distance is dmin = 3; the code length 
is n = \E{G)\ = 2r(4r -|- 1) and k = 2g = 2r(4r — 3). Consequently, the class of 
codes with parameters [[2r(4r -|- 1), 2r(4r — 3), 3]],(r > 1) is obtained. 

Example 5.1.1. Let to = 5 = 4x14-1 = 1 (mod 4). Then n = \E{G)\ = 10 
and k = 2g = 2. For determining dmin by using rotation schemes, by the following 
Figure 1 we have: 



Figure 1: A rotation embedding K 5 in the torus 


0. 2 4 3 1 

1. 3 0 4 2 

2. 4 1 0 3 

3. 0 2 1 4 

4. 1 3 2 0 


By rotation schemes, we get the following vertex-edge and face-edge matrices re¬ 
spectively: 


Hx 


1 0 
0 1 
0 0 
\ 0 0 


1 1 0 
0 0 1 
0 0 1 
1 0 0 
0 1 0 


0 0 0 
1 1 0 
0 0 1 
1 0 1 
0 1 0 


0 0 \ 
0 0 
1 0 
0 1 
1 1 / 




/IIOOOIOIOOX 
1 0 1 0 0 0 1 0 0 1 

Hz = 0011000110 

0 10 110 10 0 0 

yooooiiooii/ 

One can easily see that HxH^ = 0 and dmin = 3. Therefore, the code with 
parameters [[10, 2,3]] is obtained. 

In the above figure the torus is recovered from the rectangle by identifying its left 
and right sides and simultaneously identifying its top and bottom sides. 

Example 5.1.2. Let m = 9 = 4x2 + l= l (mod 4). Then n = \E{G)\ = 36 and 
k = 2g = 20. For determining Hx and Hz by using (4.3) and rotation schemes, we 
have: 

0. 17823564 

1. 28034675 

2. 30145786 

3. 41256807 

4. 52367018 (5.3) 

5. 63478120 

6. 74580231 

7. 85601342 

8. 06712453 

Also, by using (3.1), (4.4) and (4.5), we obtain the following cyclic sequence for 
the vertices of the face containing the directed edge for each i G Zg 

(0) 0 1 3 2 0 3 7 4 

(1) 1 2 4 3 1 4 8 5 

(2) 23542506 

(3) 3 4 6 5 3 6 1 7 

(4) 45764728 (5.4) 

(5) 56875830 
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(6) 6 7 0 8 6 0 4 1 

(7) 7 8 1 0 7 1 5 2 

(8) 8 0 2 1 8 2 6 3 

By using (5.3) and (5.4) we obtain the following vertex-edge and face-edge matrices 


respectively: 
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B2 


/ 0 0 0 
0 0 0 
1 0 0 
0 0 0 
0 1 1 
0 0 0 
0 0 0 
0 1 0 
\ 1 0 1 


0 0 0 1 
10 0 0 
0 10 0 
1111 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 10 


0 0 0 1 
0 0 0 0 
0 10 0 
0 0 10 
0 111 
10 0 0 
0 0 0 0 
0 0 0 0 
10 0 0 


0 0 0 0 
10 0 1 
0 0 0 0 
0 10 0 
10 10 
0 111 
0 0 0 0 
0 0 0 0 
0 0 0 0 


0 0 0 \ 
0 0 0 
0 0 0 
0 0 0 
1 0 0 
0 1 1 
1 1 0 
0 0 1 
0 0 0 / 


One can easily see that HxH^ = 0 and dmin = 3. Therefore, the code with 
parameters [[36, 20, 3]] is obtained. 


5.2. New class of [[2s(4s — 1), 2(s — l)(4s — 1), 3]] binary quantum 
codes from embeddings of K^s 

The construction of this class will be based on self-dual orientable embeddings of 
complete graph K^s- 

Let G = {V,E) be a self-dual graph on 4s vertices. From (4.1), we know that 
|i?(G)| = 2s(4s — 1). Also, from (4.2) we know that g = (s — l)(4s — 1). There¬ 
fore, the code length is n = \E{G)\ = 2s(4s — 1) and k = 2g = 2(s — l)(4s — 1). 
With finding the matrices Hx and Hz using the relations (4.6), (4.7) and (4.8), 
one can see that HxH^ = 0 and dmin = 3. Consequently, the class of codes with 
parameters [[2s(4s — 1), 2(s — l)(4s — 1), 3]], (s > 2) is constructed. 


5.3. New class of [[fs, 4]] binary quantum codesfrom 

embeddings of complete bipartite graphs 

Let the complete bipartite graph G = be an embedding in Sg{the orientable 
2-manifold of genus g). The graph Kr,s bas r -|- s vertices divided into two subsets, 
one of size r and the other of size s. The number of edges in a complete bipartite 
graph Kr^s is \E\ = rs. From Ref. [23] and the following theorem, the genus of the 
complete bipartite graph Kr,s is given as 


(r-2)(s-2) 


(5.5) 


where r and s are both divisible by 4 

Theorem 5.3.1. bas both an orientable and a nonorientable self-dual em¬ 
bedding for all even integers r and s exceeding 2, except tbat there is no orientable 
self-dual embedding of ATe.e- 
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Proof. The Proof of this theorem is found in [14]. 

In the complete bipartite graph G = where r and s are both divisible by 

4, we know that \E{G)\ = rs. Since in this self-dual embedding on an orientable 
surface the code minimum distance is four. Thus, the code parameters are given 
by: the code minimum distance dmin = 4; the code length is n = |i?(G)| = rs 
and k = 2g = ^ Consequently, the new class of codes with parameters 

[[rs, ^ 4 jj jg obtained. 
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Example 5.3.1. In Figure 2 we give a self-dual embedding of into the torus. 
In this figure the top of the rectangle is identified with the bottom and the left with 
the right to recover the torus. 



Figure 2: A self-dual embedding of in the torus 


In this figure the primal graph is shown by solid lines, while the dual graph is drawn 
with dotted lines. The vertex bipartitions are {a,b,c,d} vs. {1,2,3,4}. Since in 
this figure the shortest non-boundary cycle in the primal graph or the dual graph 
is 4. So, dmin = 4. Also, we have n = 4 x 4 = 16, the number of edges and 
k = 2g = 2 X (4-2K4-2) (5.3)). Hence, a [[16,2,4]] code is obtained. 


5.4. New class of [[(2r + l)s^, {rs — 2)(s — 1),3]] binary quan¬ 
tum codes from embeddings of complete tripartite graph 
K 

'■rs,s,5 

Let G = Krs,s,s be a complete tripartite embedded on a closed surface. The graph 
Krs,s,s has rs -I- s -I- s vertices. The number of edges in a complete tripartite graph 
Krs,s,s is \E\ = rss + rss -I- s^ = (2r -|- l)s^. From Ref. [26], the genus of the 
complete tripartite graph ibrs.s.s is given as 


(rs — 2)(s — 1) 
2 


(5.6) 


Theorem 5.4.1. The complete multipartite graph Arm(n)) m > 2, has both an ori- 
entable and a nonorientable self-dual embeddings except in the following cases: 

(1) When the surface is orientable: n is odd and m = 2 or 3 (mod 4), or when 

the graph is or possibly when the graph is 1 ^ 4 ( 2 ) or 1 ^ 6 ( 2 ) • 

(2) When the surface is nonorientable: the graph is iF„, where n < 5, or when 

the graph is 1 ^ 6 ( 3 ) • 

Proof. The Proof of this theorem is found in [25]. 
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In the complete tripartite graph Krs,s,sj we know that \E\ = (2r + l)s^. Since in 
this self-dual embedding (except the Case 1 of the above theorem) on an orientable 
surface the code minimum distance is three. Thus, the code parameters are given 
by: the code minimum distance dmin = 3; the code length is n = \E{G)\ = (2r-|-l)s^ 
and k = 2g = (rs — 2)(s — 1). Consequently, the new class of codes with parameters 
[[(2r -b l)s^, (rs — 2)(s — 1), 3]] is constructed. 


6. Conclusion 

We considered presentation of four new classes of binary quantum codes based on 
self-dual orientable embeddings of the complete graphs K 4 r+i and K 4 S, (r > 1 and 
s > 2 ), complete bipartite graph and complete tripartite graph Krs,s,s by using 
current graphs and rotation schemes. These codes are superior to quantum codes 
presented in other references. We point out the classes [[2r(4r -b l),2r(4r — 3), 3]] 
and [[2s(4s — 1), 2(s — l)(4s — 1), 3]] of quantum codes achieve the best ratio K For 
new classes [[rs, ^ qjj ^^d [[(2r -b l)s^, (rs — 2)(s — 1), 3]] of codes, the code 

rate ^ approaches to 5 . 
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